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Abstract. For a real cadlag function / and a positive constant c we 
find another cadlag function, which has the smallest total variation pos- 
sible among all functions uniformly approximating / with accuracy c/2. 
The solution is expressed with the truncated variation, upward trun- 
cated variation and downward truncated variation introduced in |L1] 
and |L2j . They are are always finite even if the total variation of / is in- 
finite, and they may be viewed as the generalisation of the Hahn- Jordan 
decomposition for real cadlag functions. We also present partial results 
for more general functions. 



I. Introduction 

Let E be a metric space with the metric p, a < b be two reals and 
/ : [a; b] — > E. We define the total variation of the function / as 

n 

TV(f, [a; 6]) = supsup^/?(/(t f ),/(ti_i)) , 

where the second supremum is over all partitions 7r n = {a < t < t\ < ... < t n < 

In general, the total variation of / may be (and in many important 
cases is) infinite. However, after imposing some regularity conditions on 
/ we will easily find functions approximating / with arbitrary accuracy 
and having finite total variation, even if the total variation of / is infinite. 
Obviously, the better approximation is, the greater is the total variation of 
the approximating function. Let us fix c > 0. The natural question arises, 
what is the greatest lower bound for total variation of function g : [a; b] — > E, 
uniformly approximating / with accuracy c/2 > 0, i.e. what is 

inf TV{g,[a;b}), 
geB(f,c/2) 

where B (f,d) denotes the ball 

B (/, d) : = ] g : [a; b] -+ E : sup p (f (t) , g (*)) < d 

te[a;b] 
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The immediate bound from below for mf ge B(f, c /2) TV (g, [a; b}) reads as 

n 

(1.1) inf TV(g, [a; 6]) > sup sup V max {p (/(*<), /(t<_i)) - c, 0} 

geB(f,c/2) n n * 

and follows directly from the triangle inequality 

p (g(ti),g{ti-i)) > P (f{ti), /(*,•_!)) - p (f{ti),g{ti)) - p (/(W), ^(ti-i)) 

>p (/(*<), /(ti-i))-c 
We will call the quantity on the right hand side of (11.11) . i.e. 

n 

sup sup max {p (f(U), f{U-i)) - c, 0} 

truncated variation of the function f at the level c and denote it by TV C (/, [a; 6]) 
it was first introduced in [Llj . 

The just obtained lower bound for inf s6 B(/ jC /2) TV (g, [a; b}) may also be 
infinite but it appears to be finite one e.g. for functions which are uniform 
limits of sequences of step functions. Two important families of such func- 
tions are regulated functions (see [Dl Sect. VII. 6]) and cadlag functions, i.e. 
right-continuous functions with left limits. 

The family of real cadlag functions will be of our special interest. It 
is due to easily proven fact (see Fact 12.11) that any cadlag function is an 
uniform limit of a sequence of cadlag functions with finite total variations, 
which correspond naturally to finite signed measures on the interval (a; b]. 
Moreover, in this paper we will show that for cadlag f,E — M. with the 
standard Euclidean metric p(x,y) = \x — y\ and c > we have in fact 
equality, i.e. 

(1.2) inf TV(g,[a;b])=TV c (f,[a;b}), 

l5-/ll oc <c/2 

where g : [a; b] ->■ R, \\g - fW^ = sup ie[a;6] \g (t) -/(*)!■ Morever, there 
exist such a cadlag function f c : [a;b] — > K that 

||/ c - f\L < c/2 and TV (/ c , [a; b}) = TV C (f, [a; b]). 

Remark 1.1. In general, the function f c is not unique, however, imposing 
stronger condition that \\f c — fW^ < c/2 and for any s G (a; b] 

(1.3) TV(f c ,[a;s}) = TV c (f,[a;s}), 

we will obtain that the function f c exists and is uniquely determined for 
any c < sup SiUeM] |/ (s) - / (u)\ (cf. Corollary S3]). 

Remark 1.2. The natural question appears if the truncated variation is 
attainable lower bound for mi gG B(f,c/2) TV (g, [a; b}) for functions with values 
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in other metric spaces, but the answer to this problem is not known to the 
author. 

Since for E — R with p (x, y) — \x — y\ the total variation depends only 
on the increments of the function, in this case a more natural problem would 
be the following. For a cadlag function / : [a; b] — > R and c > find 

mf {TV (f + h, [a;b]):\\h\\ osc <c}, 

where for h : [a; b] ->• R, \\h\\ osc := sup Sine[a;fe] \h(s) -h(u)\ . Note that ||.|| osc 
is a norm on the classes of bounded functions which differ by a constant. 

Solution to this problem is the same as the solution to the preceding 
problem, i.e. 

(1.4) inf {TV (f + h, [a; b}) : \\h\\ osc < c} = TV C (/, [a; b]) 

and one of the optimal representatives of the class of functions for which 
equality (11.4j) is attained is h c = f c — /. To this class also belongs some h 0,c , 
such that h°' c (a) = 0. We will prove that f°' c — f + h 0,c — f(a) is a cadlag 
function with possible jumps only in the points where the function / has 
jumps and that it may be represented in the following form 

(1.5) f' c (s) = UTV C (/; [a; s}) - DTV C (/; [a; s]) , 

where 
(1.6) 

n 

UTV C (f, [a; s}) := sup sup £ max {/ (t<) - / (t^) - c, 0} , 

n a<to<ti<...<t„<s 

(1.7) 

n 

DTV c (/,[a;s]) := sup sup ^max{/ (t^) - f (U) ~ c, 0} ■ 

n a<to<ti<...<t n <s 

The functional UTV C (/, [a; s]) and DTV C (/, [a; s]) are non- decreasing func- 
tions of s and are called upward and downward truncated variations of the 
function / of order c on the interval [a; s] respectively. They were first in- 
troduced in |L2j with a bit different formulas, equivalent with (jl.6p and 

Finally, for s G (a; 6] we will show the following equality 
(1.8) 

TV (/°< c , [a; s}) = TV C (f, [a; s)) = UTV C (f, [a; s}) + DTV C (f, [a; s}) . 

The equalities (jl.5p and (jl.8p give the Hahn- Jordan decomposition of the 
finite signed measure, induced by the function f°' c (or by the function f c ). 
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and we have 



/i(aiA] = OiA] 



(ai,6i] 



where 



//+ (a 1 ,b 1 ] = UTV c (f, [a; foi]) 
//_ (ai,6 1 ] = DTV c (/, [a;^]) 



177V C (/, [a;ai]), 
_DTV C (/, [a; 



However, since c > is arbitrary, the equalities (11.51) and (11.81) also may be 
viewed as the generalisation of the Hahn- Jordan decomposition for any real 
cadlag function /. 

Remark 1.3. Since we deal with cadlag functions, a more natural setting 
of the first problem would be the investigation of 



where da denotes the Skorohod metric (cf. [HI Chapt. 3]). However, the 
total variation does not depend on the (continuous and strictly increasing) 
transformations of the argument and for E — R with p(x,y) = \x — y\ 
the function f c minimizing TV (g, [a; b}) appears to be a cadlag one, hence 
solutions of both problems coincide in this case. 

Let us comment on the organisation of the paper. In the next section we 
deal with functions attaining values in metric spaces and prove Fact 12.11 In 
the third section we deal with real cadlag functions - introduce some neces- 
sary definitions and notation and present the construction of the functions 
f c and f°' c of the first and the second problem. In the fourth section we 
establish the connection between f°' c and truncated variation, upward trun- 
cated variation and downward truncated variation. In the last section we 
summarize some other general properties of (upward, downward) truncated 
variation, e.g. we will show that for any real cadlag function /, TV C (/, [a; b}) 
is a continuous, convex and decreasing function of the parameter c > 0. 

2. Truncated variation of functions attaining values in 



In this section we consider families of functions / : [a; b] — > E, with finite 
truncated variation for any c > 0, even if their total variation appears to 
be infinite. The natural example of a family of such functions are functions 
which are uniform limits of sequences of step functions. When the space E 
is complete, then this family coincides with the family of functions with left 



inf {TV (g, [a; b}) : g - cadlag, d D (g, f) < c/2} , 



METRIC SPACES 
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and right limits (cf. [Dj Theorem 7.6.1]). When E is a Banach space, such 
functions are called regulated functions (see (Dj Sect. VII. 6]). 

However, when we restrict ourselves to cadlag functions, then we do not 
need any additional assumption on the space E and we have the following 

Fact 2.1. Whenever f is cadlag and c > then it may be uniformly approx- 
imated with accuracy c/2 by a step cadlag function and hence TV C (f, [a; b}) 
is finite. 

Proof. Let us define infinite sequence of points a = t < t 1 < ■ ■ ■ < +oo in 
the following way: for i = 1,2,... 



U 



inf {t G (ti-x; b]:p(f (t) , / (U-i)) > c/2} if U-i < 6; 
-oo otherwise. 



Since / is right continuous, then for ti-\ < b we have fj > U-x. Thus 
there must exists some i$ < +oo such that fj = +oo for i > i (recall 
that inf =+oo). Otherwise we would obtain an infinite sequence a = to < 
t\ < • ■ ■ < b such that p (f {U-i) , / (£»)) > c/2 for i = 1, 2, . . . ; but this 
contradicts the fact that for any sequence a — to < ii < • • ■ < b, the 
sequence (/ (ti))°l has a limit, due to the cadlag property of the function 
/. Now define the function g : [a; b] — > E as a step function, 

g{t) = f{ti) ifte[tnt i+1 ). 

(This definition is correct, since [a; b] C IJi>o We notice that g G 

B (/, c/2) and TV (g, [a; b}) < +oo, hence 

TV c (f, [a;b})<TV(g,[a;b})<+oo. 

□ 

Remark 2.2. From (11. 2p we may derive some upper bound for 

inf TV(gAa-b]) 

when / is cadlag and E = ~R N with p induced by the L 1 norm. Namely, 
for /(f) = (h(t),...,f N (t))€R N , \\f(t)\\i ■= \ fi(t)\ + ... + \f N (t)\ and 
p(f(t),g(t)):= Wm-git)^, we have 

iV 



inf 7V(p,[a;6])< inf V inf TV {a u [a;b]) 

geB(f,c/2) c u ...,c N >0,ci+...+c N =c*—f g i £B(f i ,c l /2) 

i=l 

N 

inf Y^TV* (fi,[a; b}). 



N 

i'L i' v .["l.cj +... + (• A . =C ' 



1=1 
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3. Solution of the first and the second problem for real 



3.1. Definitions and notation. In this subsection we introduce defini- 
tions and notation which will be used throughout the whole paper. 

Let / : [a; b] — > R be a cadlag function. For c > we define two stopping 
times 



Assume that T^f > Tfjf i.e. the first upward jump of function / of size 
c appears before the first downward jump of the same size c or both times 
are infinite (there is no upward neither downward jump of size c). Note 
that in the case T^f < Tftf we may simply consider function — /. Now 



Remark 3.1. Note that there exists such K < oo that T^ K = oo or K = 
oo. Otherwise we would obtain two infinite sequences (sfc)^ , (Sk)'^ =1 such 
that a < si < Si < s 2 < S 2 < ■■■ < b and / (Sk) — f > c/2. But this 
is a contradiction, since / is a cadlag function and (/ (sk))^ =1 , (/ (<Sfc))fcli 
have a common limit. 

Now let us define two sequences of non-decreasing functions m c k : [Tq fc-1 ; T, 



Next we define two finite sequences of real numbers (m c k ) and (M£) , for 
such k that T£> k _ 1 < oo and Tf} k < oo respectively, with the formulas 



CADLAG FUNCTIONS 







inf 

.i^ t )n[«;S] 



/(*), 



M c k (T c D>k -) 



sup 



)n[o;6] 



/(*)■ 
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3.2. Solution of the first problem. In this subsection we will solve the 
following problem: what is the smallest possible (or infimwm of) total vari- 
ation of functions from the ball {g : ||/ — g\\ < c/2}? 

In order to solve this problem we start with results concerning cadlag 
functions. We apply the definitions of the previous subsection to the function 
/ and assume that Tfcf > Tfjf. Define the function f c : [a; b] — >■ M with the 
formulas 



Remark 3.2. Note that due to Remark 13.11 b belongs to one of the intervals 
T£ fc ) or [T£ k ; Tft k+1 ) for some k = 0,1,2,... and the function f c is 
defined for every s £ [a; b}. 

Remark 3.3. One may think about the function f c as of the most "lazy" 
function possible, which changes its value only if it is necessary for the 
relation ||/ — f c \\ oc> < c/2 to hold. The choice of its starting value will 
become clear in the sequel. 

Remark 3.4. In the case T^f < Tfjf we may apply the definitions of the 
previous subsection to the function — / and simply define f c = —(—f) c . 
Thus we will assume that the mapping / !->■ f c is defined for any cadlag 
function. Similarly, in all the proofs of this section we will assume Tfcf < 
Tyf, but all results of this section (i.e. Lemma Theorem 13. 61 Corollary 
I3.8[ Lemma 13.91 Theorem 13.101 Corollary 13.111 and Theorem 14. ip apply 
to any cadlag function /. Obvious modifications are only necessary in the 
definition of the stopping times Tft k and Tf, k and then the functions ffj and 
ffy of Theorem 13.61 

We have the following 

Lemma 3.5. The function f c uniformly approximates the function f with 
accuracy c/2 and has finite total variation. Moreover f c is a cadlag function 
and every point of the discontinuity of f c is also a point of discontinuity of 
the function f. 

Proof. Let us fix s £ [a; b] . We have three possibilities. 

• s £ [a; T^ ) . In this case, since a < s < Tfif < Tfcf, 




f(s)-f c (s)=f(s) 



inf / (t)- c/2 £ [-c/2; c/2). 
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• s G [Tfr tk ; T c Dk ) , for some k = 0, 1, 2, ... In this case M c k (s) - / (s) 
belongs to the interval [0; c) , hence 

/ (s) - f c (a) = / (s) - Ml (s) + c/2 G (-c/2; c/2] . 

• s G [Tf, >k ; T{j k+1 ) for some k = 0, 1, 2, ... In this case / (s) -m£ +1 (s) 
belongs to the interval [0, c) , hence 

/ (s) - r (s) = f(s)- m c k+l (s) - c/2 G [-c/2; c/2) . 

The function f c has finite total variation since it is non- decreasing on 
the intervals [T^ k ; T£ fe ) , k — 0, 1, 2, ... and non- increasing on the intervals 
, k = 0,1,2,..., and it has finite number of jumps between 
these intervals. 

For a similar reason, the function f c has left and right limits. To see that 
it is right- continuous, let us fix s G [a; b] and notice that by definition of f c , 
for t G (s; b] sufficiently close to s, 

r (t) = mf r («) or r w = su P r («) , 

and the assertion follows from the right-continuity of the function /. 

A similar argument may be applied to prove that f c is continuous in 
every point of continuity of / except the points T^ , Tp , T^ 1; T£ ;1 , but 
if s = T£ ^ and / is continuous at the point s then it means that / (T^— ) = 
/ fe) = Hefr^.^) / (*) + c and 

rfe-)= inf f{t)+c/2 = f{TQ-c/2 = r{TQ. 

K[Tb,i-iVd,i) 

A similar argument applies when s = Tf )i . 

□ 

Since f c is of finite total variation, we know that there exist such two 
non- decreasing functions ffr and ffj : [a; b] — > [0; +oo) that f c (t) = f c (a) + 

fb (*) - fh (t) . 

Let us examine the signs of the jumps of the function f c between intervals 
\Ty k ; fc ) and [Tf, k ; T^ fe+1 ) . Due to cadlag property we have 

r (n*) - r (n*-) = r{n, k )- m t- c 

= f{T^ k )- inf f( t )-c>0, 

r {T c D , k ) - r in,*-) = f c {T c D, k )-M c k + 2c 



sup f(t)-f {T c D:k ) }+c<0. 

*e[2E, fc ;T&,*) 
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Hence we may set f v (s) = f% (s) = for s G [a; T uo j , 



fu(s) 



and 



fh(*) 



Eto ( M f -m?-c} + Ml (s) -ml-c if s G [Tfa T^ k ) ; 
Eto W - < - c} if a G [75 >fc ; T< fc+1 ) 



Eto 1 {M? - m\ +1 -c} + Ml - ml +l (s) - c Use [T^ k ; T u>k+1 ) . 



Now we will prove the following 

Theorem 3.6. If g : [a; b] — > R uniformly approximates f with accuracy 
c/2, has finite total variation and gu,9D '■ [ a ',b] — > [0; +oo) are such two 
non- decreasing functions that g{t) = g (a) + gu (t) — go (t) ,t G [a; b] , then 
for any s G [a; b] 

(3.1) 9u(s)>ft(s) andg D (s)>f c D ( S ). 

Proof. Again, we consider three cases. 

• s G [a;T uo j . In this case g v (s) > = (s) as well as g D (s) > 

o = fh(s) 

• s G [T^ fc ; fe ) , for some k — 0, 1, 2, ... In this case, from the fact 
that g uniformly approximates / with accuracy c/2 and from the 
fact that gu,9D are non- decreasing, for i — 0, 1, 2, ...A; — 1 we get 



sup (si) - inf (si) 

> sup (gu - g D ) (s^ - inf (g v - g D ) 
= sup g (s^ - inf g (sj) 

> sup {/( Si )- c /2}- inf {f( Sl ) + c /2} 
= Mf -m c t -c. 
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Similarly 

9v (s) ~ inf gu (s k ) 
«*e[2B, k _ 1 ^,k) 

= sup g v (t) - inf g v (s k ) 

> sup (g v - g D ) (t) - inf (g v - g D ) (s k ) 

te[T§ tki a] *k4 T D,k-i' T &,k) 

= sup g (t) - inf g (s k ) 
*6[^ >Jk i»] »ke[*E,*-ii^,») 

> sup {/(t)_ c /2}- inf {/( Sfe ) +c /2} 

= M fc c ( S )-m c fc -c. 

Summing up the above inequalities and using monotonicity of gu we 
finally get 

fc-i 

gu (s) > { M t ~ < - c ) + m (s)-mi-c = f v (s) . 

i=0 

The proof of the corresponding inequality for gu follows similarly 

and we get 

fc-i 

g D {s)>Y,{m-< + i-c} = f c D {s). 

8=0 

• s G [Tq fc ; T^ fc+1 ) The proof follows similarly as in the previous case. 

□ 

From Theorem 13.61 we immediately get that the decomposition 

(3.2) r (s) = r + fu (s) - r D 00 

is minimal (cf. [RYj . page 5) thus the total variation of the function f c on 
the interval [a; s] equals f v (s) + (s) . 

Remark 3.7. From Lemma [3.51 and the minimality of the decomposition 
(13.21) it follows that j v and j v are also cadlag functions and that every 
point of their discontinuity is also a point of discontinuity of the function 
/. Moreover, due to the minimality of the variation of the function f c , any 
jump of f c is no greater than the jump of the function /. 

We also have 

Corollary 3.8. The function f c is optimal i.e. if g : [a; b] — > R is such that 
||/ — gr|| < c/2 and has finite total variation, then for every s G [a; b] 

TV (g, [a;s))>TV{r, [a;s]). 
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Moreover, it is unique in such a sense that if for every s G [a; b] the opposite 
inequality holds 

TV(g, [a;s})<TV(f c , [a; s]) 
and c < sup Sj „ e[o;6] |/(s) - /(u)| then g = f c . 

Proof. Let gu,9D '■ [a; b] —> [0; +00) be two non- decreasing functions such 
that for s G [a; b) , g (s) = g (a) + g v (s) - g D (s) and TV (g, [a; s])=gu{s) + 
9d (s) . 

The first assertion follows directly from Theorem 13.61 and the fact that 
TV(g,[a; s]) = g v (s) + g D (s) . 

The opposite inequality holds for every s G [a; b] iff gu (s) = ffj (s) and 
9d (s) = /£> (s) • Thus in such a case we get g (s) — f c (s) = g (a) — f c (a) 
and we have 

c/2 > inf {g( s )-f( s )}= inf {g (a) - f (a) + f c (s) - f (s)} 

se[a;T- ) ^[ a ' T U,o) 

(3.3) = g(a)-f c (a) + c/2 

(notice that T^ < b since c < sup S)Ue[a;6] \ f(s) - f(u)\ and T{j < T^ ). On 
the other hand we have 

-c/2 < g (T< ) - / (T^ ) =g{a)- f (a) + f c (^,0) " / (^,0) 

(3.4) = g( a )-f c (a)-c/2. 

From f)3.3p and (13.41) we get g (a) = f c (a) . This together with the equalities 

9u (s) = fu (s) and g D (s) = f c D (s) gives g = f c . □ 

The formula obtained for the smallest possible total variation of a func- 
tion from the ball {g : ||/ — g\\ < c/2} reads as 

fu ( b ) + fo (b) 

and does not resemble formula (11.21) . In subsection H] we will show that these 
formulas coincide. 

3.3. Solution of the second problem. In this subsection we will solve 
the following problem: for a cddlag function f : [a; b] — > R and c > find 

inf {TV (f + h, [a;b]):\\h\\ osc <c}, 

where h : [a; b] -»■ R, \\h\\ osc := sup, iUeM \h (s) - /i («)| . 
We will show that 

inf {TV (f + h, [a; b]) : |^|| osc < c} = f v (b) + f c D (b) , 
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where ffo and /£, were defined in the previous subsection. In order to do it 
let us simply define 

/0,c ft fc 
— Ju Id- 

We have 

Lemma 3.9. The increments of the function f°' c uniformly approximate 
the increments of the function f with accuracy c and the function f 0,c has 
finite total variation. 

Proof. Since the difference f c — f°' c is constant, the first and the second 
assertion follows immediately from Lemma 13.51 and from simple calculation 
that for any s,u G [a; b], 

{f°' c (s) - f°' c («)} - {/ (a) - / («)} 
= {f C (s)-f(s)}-{r(u)-f(u)}e[-c-c]. 

□ 

Now we will prove the analog of Theorem 13.61 

Theorem 3.10. If the increments of the function g : [a; b] — > R uniformly 
approximate the increments of the function f with accuracy c, g has finite 
total variation and gu,gD '■ [a; b] — > [0; +oo) are such two non- decreasing 
functions that g (t) = g (a) + gu (t) — go (t) ,t G [a; b] , then for any s G [a; b] 

9u 0) > fu ( s ) and 9d 0) > f c D 0) • 

Proof. It is enough to see that for h = g — f, \\h\\ osc < c, thus for 

a = —— < inf h(s) + sup h(s) > , 

2 [se[a;b] se[a;b] J 

W a + ^11 oo — \ c i an< ^ ^ ne function g a = a+g belongs to the ball {g : \\f — gW^ < |c} . 
Application of Theorem 13.61 to the function g a concludes the proof. 

□ 

Since the decomposition f°' c (s) = f{j (s)— /_5 (s) is minimal and f°' c (a) = 
we immediately obtain 

Corollary 3.11. The function f°' c is optimal i.e. if g : [a; b] — > R is such 
that 

SUp \{g( S )-g( U )}-{f( S )-f( U )}\<C 

a<u<s<b 

and g has finite total variation, then for every s G [a; b] 

TV(g, [a;s])>TV (/°< c , [a;s]). 
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Moreover, it is unique in such a sense that if g (a) = and for every s G [a; b] 
the opposite inequality holds 

TV (g, [a;s})<TV (/°> c , [a; a]), 

then g = f 0,c . 

From Corollary 13.111 it immediately follows that 

inf {TV (f + h, [a; b}) : \\h\\ osc < c} = f° (b) + f c D (b) . 

Indeed, for any h such that ||/i|| osc < c we put g = f + h and if g has finite 
total variation then it satisfies the assumptions of Corollary 13.111 and we get 

TV (g, [a; b}) > TV (f°> c , [a; b}) = % (b) + f c D (b) . 

4. Relation of the solutions of the first and the second 
problem with truncated variation, upward truncated 
variation and downward truncated variation 

In order to prove (TOD and (TOD, where UTV C (/, [a; s}) and DTV C (/, [a; s]) 
are defined by ( jl,6p and (II. 7p respectively, it is enough to prove 

Theorem 4.1. For a given cadldg function f : [a;b] — > R and for any 
s G (a; b] the following equalities hold 

(4-1) UTV c (f,[a;s}) = fl I (s), 

(4.2) DTV c (f,[a;s}) = r D (s), 

(4-3) TV c (f,[a;s]) = f{ I (s) + r D (s). 

Proof. Examining (with obvious modifications) the proof of Lemma 3 from 
[L2j . we see that it may be applied to the cadlag (but not necessarily con- 
tinuous) function / and we obtain 
(4-4) 

UTV C (/, [a; s}) = sup (/ (u) - f (t) - c) + +UTV c (/, \{T c D f) A s; s}) . 

a<t<M<(Tf,/)As 

Now, from the assumption T^f > Tfrf we get T^f = T^ and we have that 

r ifsG [o;7^ )0 ); 

sup (/ (it) -/(f)- c) + = ^ M C (a) - m§ - c if a G [T£ Q ; I* J ; 
a<t<u<(T- D f)A.s [ m o c - ml - c if s > T£ . 

Iterating the equality (I4.4p we obtain 

if s G [a; Tfi >0 ) ; 

UTV C (/, [a; s]) = { Eto ( M f " < " <0 + M| (s) - mi - c if * G [T£ fc ; ; 

Eto ( M f - < - c) if a G fe; T^ k+1 ) 
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Remark 4.2. Iterating (14. 4p we obtain a bit different equality than UTV C (f, [a; s}) = 
fij , but equivalent with it. To see this let us define the following sequence 
of stopping times. Tg _ x = a, and for k — 0,1, 2, ... 

T£ )fc+1 = inf \s>fB tk : sup / (t) - f (s) = c \ . 

{ J 

Let us fix so G [a; b] and define k = max j/c : T^ k < s | . Iterating (14. 4 p 
we obtain the following equality 

f/T^ c (/, [a; s })=J2 SU P (/ («) "/(*)- c) + +t/T^ c (/, T£ ifco ; s ) 
fc=i rg, J ,<«<«<T& lW -i 

which looks different from (so) • But it is easy to notice that for all k > 1 
such that f c D k+l < T{j J the summand sup f b k < s< u<f g (/ ( M ) ~ f ( s ) ~ c )+ 
is equal zero. Thus in fact both quantities coincide. 

Identically we prove that DTV C (/) [a; s] = /g (s) . 

Now, in order to prove the equality (14. 3p simply notice that TV C (/, [a; s]) > 
Oand ifsG [T^;TgJ 

fe-i fc-i 
T\/ c (/,[a; S ]) > ^(M;-m^-c) + ^(M;-m^ 1 -c)+M fc c ( S )-m^-c 

i=0 i=0 

Analogously, if s G [T^ k ; T^ k+1 ) 

fc-i fc-i 
T^ c (/,[a; S ]) > J2^-m'r-c) + J2{M^-m^ l -c)+M c k -mt +1 (s)-c 

i=0 i=0 

= fu(s) + r D (s). 

Hence for all s G [a; b] 

TV c (f, [a; a]) + (a). 

So 

TV C (/, [a; s ]) > UTV C (f, [a; s]) + DTV C (f, [a; s]) . 
Since the opposite inequality is obvious, we finally get (14. 3p . □ 

Now we see that by Corollary 13 . 81 and Corollary l3.11l functions h c = f c —f 
and h°' c = f(a) + f' c -f = f(a) + UTV C (f, [a; .]) - DTV C (f, [a; .]) - / are 
optimal and such that for any s G (a; b] 

inf{ry(/ + MM):|HL<c/2} = TV(f + h c ,[a;s}) 

= TV c (f,[a;s}), 
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mf{TV(f + h,[a;s]):\\h\\ osc <c} = TV (/ + h 0,c , [a; s]) 

= TV c (f,[a;s}). 

Moreover, by Remark 13. 7^ h c and h 0,c are also cadlag functions and every 
point of their discontinuity is also a point of discontinuity of the function /. 

5. Further properties of truncated variation, upward 
truncated variation and downward truncated variation 

In this section we summarize basic properties of the defined functionals. 
We start with 

5.1. Algebraic properties. For any c > we have 

(5.1) DTV C (/, [a; &]) = UTV C (-/, [a; &]) , 

(5.2) TV C (/, [a; b}) = UTV C (/, [a; b}) + DTV C (/, [a; b}) . 

Property (15. ip follows simply from the definitions (jl.6p and (II. 7p . Property 
(15. 2p is the consequence of Theorem 14.11 

5.2. Properties of UTV C (/, [a; b}) , DTV C (/, [a; 6]) and TV C (/, [a; 6]) as 
the functions of the parameter c. We have the following 

Fact 5.1. For any cadlag function f the functions (0; oo) 9c4 UTV C (/, [a; 6]) G 
[0;+oo), (0;oo) 3 c ^ DT^/ C (/, [a; 6]) G [0; +oo) and (0; oo) 9 c m- 
TV^ C (/, [a; 6]) G [0; +oo) are nonincreasing, continuous, convex functions 
of the parameter c. Moreover, lim^oTV (/, [a; b}) = TV (/, [a; 6]) and /or 
an?/c> ||/|| osc ,T^(/, [a;6]) = 0. 

Proof. The finiteness of TV, UTV and DTV follows from Lemma 13.51 and 
Theorem 14.11 Monotonicity is obvious. 

We start with the proof of the convexity. Let us fix c, e > and consider 
such a partition a < t < t\ < ... < t n < b of the interval [a; b] that 

n-l 

[/T^ c (/, [a; 6]) < ^ max {/ (t l+1 ) - / (t,) - c, 0} + e. 

i=0 

Taking a G [0; 1] and ci, c 2 > such that c = aci + (1 — a) c 2 we have the 
inequality 

max {/ (t i+1 ) - f (U) - aci - (1 - a) c 2 , 0} 
= max {a (f (t i+1 ) - f {U) - Cl ) + (1 - a) (/ - / (^) - c 2 ) , 0} 

< amax{/ (t i+ i) - / (U) - Ci,0}+(1 - a)max{/ (t i+1 ) - f (U) - c 2 ,0} . 
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Now 

n-1 

UTV c (f,[a;b]) < £ max{/ (t i+1 ) - / (*<) - c, 0} + e 

i=0 
n-1 

< a ^ max {/ (t i+1 ) - f (tj) - c x , 0} 

i=0 

n-1 

+ (1 - a) max {/ (^+0 - / (*<) - c 2, 0} + £ 

i=0 

< a[/T^ Cl (/, [a; 6]) + (1 - a) UTV° 2 (/, [a; 6]) + e. 

Since e may be arbitrary small, we obtain the convexity assertion. From 
convexity and monotonicity we obtain the continuity assertion. 

The same properties of DTV and TV follow immediately from (15.11) and 
Q. 

The fact that for c > ||/|| osc , TV C (f, [a; b]) = follows easily from 
equality 

max{|/(t< +1 )-/(t i )|-c,0} = 
satisfied for any such c and t i: t i+ i G [a; b}. □ 
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